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Abstract 
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1 Introduction 



1.1 Finite quotients 



One way to understand an infinite, finitely generated group is to identify its fi- 
nite quotients, and count all the epimorphisms to one of these finite groups. A 
wide spectrum of possibilities can occur. For example, residually finite groups 
have plenty of finite quotients, whereas infinite simple groups have none. Free 
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groups and surface groups have an abundance of finite solvable quotients, 
whereas groups with perfect derived subgroup have no solvable quotients ex- 
cept abelian ones. 

If G is a finitely generated group, and T a finite group, let |Hom(G, T)| be the 
number of homomorphisms from G to T, and let Sr{G) = |Epi(G, T)| / |Aut T| 
be the number of epimorphisms from G to T, up to automorphisms of T. In the 
case when G = F n is the free group of rank n, Philip Hall [15] gave a procedure 
to determine the Eulerian function |Epi(F n , T)|, based on Mobius inversion in 
the subgroup lattice of T. An explicit formula for computing |Epi(F n ,r)| in 
the case when T is solvable was given by Gaschiitz [11]. 

In this paper, we generalize Gaschiitz's formula, from the free group F n , to an 
arbitrary finitely presented group G. As a byproduct, we derive an expression 
for the order of the automorphism group of a finite solvable group T. Putting 
things together gives a method for computing the solvable Hall invariants 
Sr(G) in terms of homological data. This extends previous results from [26], 
which only dealt with certain metabelian groups T. 

1.2 Finite-index subgroups 

Another way to understand a finitely generated, residually finite group is 
through its finite- index subgroups. Let a k {G) and a k (G) be the number of 
index k subgroups (respectively, normal subgroups) of G. The growth of these 
sequences — also known as the subgroup growth of G — has been a subject of 
intensive study in the recent past, see [25]. Much is known in the case when G 
is nilpotent; explicit formulas for a k {G) and a k {G) are available in a few other 
cases, such as free products of cyclic groups and surface groups. 

In [14], Marshall Hall showed how to express the numbers a k (G) in terms of 
the Hall invariants Sr(G), where T ranges through the isomorphism classes of 
subgroups of the symmetric group S k - In [26], we used this fact to arrive at 
a homological formula for a 3 (G). Here, we give a similar (but more involved) 
formula for a 4 (G). Combining our previous results with the present techniques, 
we also give formulas for a k (G), for k < 15. 

1.3 Solvable quotients 

The derived series of a group G is defined inductively by G^ = G and G^ = 
j£(/c-i) ^(fc-i)^ g roU p q j s solvable if its derived series terminates. The 
derived length of G is the minimal k for which G^ = 1; abelian groups have 
derived length 1, while metabelian groups have length 2. 



2 



At the other extreme, a perfect group G equals its own derived subgroup, 
so its derived series stabilizes at G' = G^. Clearly, a solvable group has no 
perfect subgroups. Hence, if G^ is perfect, then G has no solvable quotients 
of derived length greater than k. 

Now suppose T is a finite solvable group, of derived length /. Since the de- 
rived series of G consists of characteristic subgroups, the number of epimor- 
phisms from G to T depends only on the solvable quotient G/G®; in fact, 
|Epi(G,r)|= Epi(G/G«,r). 



1.4 Lifting homomorphisms 



As is well-known, a group is solvable if and only if it can be expressed as an 
iterated extension of abelian groups. In order to count homomorphisms from 
a finitely generated group G to a finite solvable group T, we use an inductive 
procedure, sketched below. 

Suppose we have an extension 1 — > A — > T — > B — > 1, with A abelian 
and B solvable. Such an extension is determined by a monodromy homomor- 
phism a: B — > Aut(A), and a (twisted) cohomology class [x] G H%(B,A). 
Let p: G — > B be a homomorphism. Then p has a lift p: G — > T if and 
only if p*[x] = in H% (G, A). Furthermore, the lifts of p are in one-to-one 
correspondence with 1-cochains that cobound the 2-cocycle —p*X- The set of 
such 1-cochains, (G, A), is either empty, or is in bijection with Z\ AG, A); 
define e x (p) to be or 1, accordingly. We find: 

|Hom(G,r)|= £ e x {p)-\zl p {G,A) 

peUom(G,B) 



1.5 Systems of equations 



If G admits a finite presentation, say V = (x±, . . . ,x n \ r\, . . . ,r m ), we can 
translate the lifting condition into a system S = S(V, T, p) of m equations in n 
unknowns over the abelian group A. The equations in S, given in (3.4) below, 
are similar in nature to inhomogeneous linear equations. The homogeneous 
part is written in terms of the Fox derivatives dri/dxj, twisted by up, whereas 
the non-homogeneous part involves only p*x and the presentation V . 

As shown in Theorem 3.4, the number of solutions of the system S coincides 
with the number of lifts of p. The precise determination of these solutions 
gives a way to explicitly construct those lifts. 
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In general, the system of equations S cannot be reduced to a linear system. 
But, in certain cases, this is possible. One instance (exploited in [9] and [26]) 
is when B is abelian, A is the additive group of a finite commutative ring R, 
and a is induced by multiplication in R. Another instance is when A is homo- 
cyclic, say A = Z®/, and the monodromy is of the form a: B — > GL(s,Z g r). 
In particular, if A is an elementary abelian g-group E, the cohomology group 
H 1 (G,E) can be viewed as a vector space over the prime field Z ? , and its 
dimension can be computed in terms of the rank of the Jacobian matrix as- 
sociated to a presentation of G, twisted by the homomorphism p. 

1.6 A generalization of Gaschutz' formula 

Next, we restrict our attention to surjective homomorphisms G -» Y. From 
the above discussion, we know that |Hom(G, T)| can be obtained by summing 
e x (p)q dimz <' Z °» (G ' E) over all p G Eom(G,B). In order to compute |Epi(G, T)|, 
we have to subtract all the homomorphisms G — > T which are not surjective. 
Due to the minimality of E, those are precisely the homomorphisms whose 
image is a complement of E in Y. 

Every solvable group T admits a normal series whose successive factors are 
elementary abelian. Our method for calculating |Epi(G,r)| is to use such a 
chief series to construct all the epimorphisms by repeated liftings through the 
chief series. The key step is provided by the following result. 

Theorem Let G be a finitely presented group, and let Y be a finite, solvable 
group. Let E be an elementary abelian q-group which is also a chief factor of 
Y, and let B = Y/E. If a is the monodromy and \ ^ s the 1-cocycle defining 
the extension 1— > E — > T — > B — > 1, then: 

|Epi(G,r)| = |^| C £ (e x (p)q d ^ H ^ G ^ -c x 9" (a - 1) ) , 

p£Epi(G,B) 

where ( = or 1 according as B acts trivially on E or not, e x (p) = 1 or 
according as the equation S 1 f = —p*x has a solution or not, c x — 1 or ac- 
cording as [x] G H%(B,E) vanishes or not, a is the number of complemented 
chief factors of Y isomorphic to E as Y -modules (under the conjugation ac- 
tion), and q K = |Endr(-E')|. 

Now suppose r = r > Yi > ■ ■ ■ > Y u > Y u+ i = 1 is a chief series, with factors 
E t = Yi/Y i+1 = Z® s < and quotients B { = r/IY We then find: 

|Epi(G,r)|= £ ... £ \E^(e x ApM v -c x X Aa - 1] ), 
where B v+1 = E v x av)Xv B u , (3 U = dim Zqi/ Hl vPv [G,E v ), let a v be the number 
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of chief factors of B u+ i isomorphic to E v as B v+ \- modules, and Epi ft (G, B i+ i) 
is the set of epimorphisms lifting p^. G -» Bi. In the case when G = F n , this 
recovers Gaschiitz' formula. 

1.7 Examples 

To illustrate our recursive process for calculating |Epi(G, T)|, we discuss vari- 
ous classes of source and target groups. 

When it comes to the target group T, we analyze in detail two series of finite 
metabelian groups: the dihedral and the binary dihedral groups. We also con- 
sider a class of derived length 3 solvable groups, of the form r = Z 2 , x D 2p , 
which includes the symmetric group S 4 = Z® 2 x D % . 

In calculating |Epi(G, T)|, one can use the lattice of subgroups of Y instead of 
its chief series extensions. We briefly illustrate this approach for the sake of 
comparison, in the case when T is a dihedral group. 

When it comes to the source group G, we start of course with the free groups 
F n . Another family of examples are the orientable and non-orientable surface 
groups, Tig and II*. The other examples we consider (the one-relator Baumslag- 
Solitar and Baumslag groups, a certain link group, and the Artin braid groups) 
are discussed separately below. 

1.8 Baumslag- Solitar groups 

A famous family of one-relator groups was introduced by Baumslag and Solitar 
in [4]. For each pair of integers (to, n) with < to < |n|, let BS(m, n) = (x, y | 
xy m x~ 1 y~ n ) . Much is known about these groups: BS(m,n) is solvable if and 
only if to — 1, in which case BS(1, n) = Z[l/n] x Z; it is residually finite if and 
only if m — \n\ or m — 1, in which case it is also Hopfian; and it is Hopfian 
if and only if m and n have the same prime divisors or m = 1. For example, 
BS(2,3) is non-Hopfian, while BS(2,4) is Hopfian but non-residually finite. 

The groups BS (m,n) have been classified by Moldavanski [27]. They are in 
bijection with the set of unordered pairs (m,n) with < m < \n\. In the 
case when m — 1, the set of finite quotients of BS(l,n) is a complete group 
invariant, see [28], and it consists of all quotients of metacyclic groups of type 
Z s Xo- Z r , where a is multiplication by n, and n r = 1 (mod s). The subgroup 
growth of the Baumslag-Solitar groups BS(m,n), with to, n coprime was de- 
termined by E. Gelman, see [25, p. 284]; a presentation for Aut(BS(TO, n)) was 
given in [12]. 
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We compute here the number of epimorphisms from the Baumslag-Solitar 
groups to D 8 and Q 8 . This allows us to divide the groups BS(m, n) into four 
(respectively, two) non-isomorphic classes. 



1.9 Baumslag's parafree groups 

In [3] , Baumslag introduced the following notion: A group G is called parafree 
if it is residually nilpotent and has the same nilpotent quotients as a free 
group F. The simplest non-free yet parafree groups are the one-relator groups 
P(m,n) = {x,y,z \ xz m xz~ m x~ 1 z n yz~ n y~ 1 ). As shown in [3], each group in 
this family (indexed by pairs of integers m and n) has the same nilpotent 
quotients and the same first two solvable quotients as the free group F 2 . 

In [21], R. Lewis and S. Liriano showed that there are several distinct iso- 
morphism types among the groups P(m,n). By counting homomorphisms to 
SL(2, Z 4 ), they verified that the third solvable quotients of P(m, n) differ from 
those of F 2 , for certain pairs of integers, e.g., (m,n) = (1,3) and (3,5). By 
computing the number of epimorphisms of P(m,n) onto a smaller solvable 
quotient group of derived length 3, namely S4, we can recover (and sharpen) 
the result of Lewis and Liriano. We find: If m odd and m — n = 2 (mod 4), 
then P(m,n) is not isomorphic to F 2 . Moreover, in that case, P(m,n) is not 
isomorphic to P(mf, n') if w! even or m' — n' ^ 2 (mod 4). 



1.10 A link group 



Counting finite solvable quotients of a group G can also help decide whether 
a normal subgroup H is perfect. Indeed, if H < G is perfect, and T is finite 
and solvable, then S r (G) = S r (G/H). In other words, if 5 r (G) > 5 V {G/H) for 
some finite solvable group T, then H is not perfect. 

As an example of how this works, we take G to be the group of a certain 
2-component link considered by Hillman in [16]. Then G u , the intersection of 
the lower central series of G, is non-trivial, i.e., G is not residually nilpotent. 
Hence, G is not parafree. On the other hand, G/G^ = P(— 1,1), and thus 
G has the same nilpotent quotients as F 2 ; moreover, G/G" = F 2 /F 2 . Using 
our formula, we find that Ss 4 {G) > 5s 4 (P(—l, 1)). This shows that G w is not 
perfect, thereby answering a question of Hillman, see [16, p. 74]. 
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1.11 Braid groups 



The braid groups B n have been intensively studied ever since Artin introduced 
them in the mid 1920's. Although the braid groups are residually finite, few 
of their finite quotients are known. General series of non-abelian quotients for 
B n (n > 3) are the symmetric groups S n , and the projective symplectic groups 
PSp(n — 2, 3) with n even, or PSp(n —1,3) with n odd. 

Once we restrict to solvable quotients, the situation becomes more manage- 
able. In Section 10 we use our methods to compute the number of epimor- 
phisms from B n to certain finite solvable groups. For example, we show that 
8s 3 (B 3 ) = 1 and dsAB^) = 3 (this recovers a particular case of a much more 
general result of Artin [1], see also [6]). Using results of V. Lin, we also com- 
pute the number of index k subgroups of B n , when k < n or k = 2n, and n is 
sufficiently large. 

We conclude with some conjectures on the possible values for 5r(B n ), for 
solvable T, and on the behavior of the sequence ak(B n ), for n»0. 



2 Extensions and group cohomology 

In this section, we review some basic material on group cohomology. We outline 
a computation method based on Fox calculus, and explain how low-degree 
cohomology is connected with extensions with abelian kernel. We use [5] and 
[17] as general reference. 

2. 1 Group cohomology and Fox calculus 

Let G be a group, and A a G-module, with action specified by a homo- 
morphism a: G — > Aut(A). Let C r = Maps(G xr , A) be the group of r- 
cochains, and define coboundary maps 5 r : C r — > C r+1 by 5 r (f)(xo, . . . ,x r ) = 
xof(x!, x r ) -EI=o(-l)V(^o, • • • , XiX i+ i, ...,x r ) + (-ly^fixo, ic r _i). 
The cohomology groups of G with coefficients in A are defined as 

h:(g,a) = z:(g,a)/b:(g,a), (2.1) 

where Z T a {G,A) = ker(<5 r ) are the cocycles and B r a (G,A) = im(5 r ~ 1 ) are the 
coboundaries. 

Now suppose G admits a finite presentation, G = F n /R, where F n is the free 
group on x±, . . . , x n and R is the normal subgroup generated by r±, . . . , r m . The 
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Fox derivatives ^- : ZF n — > ZF„ are the Z-linear maps defined by = 5^ 

and = -§^-e(v) + m^-, where e: ZF n — * Z is the augmentation map. The 
beginning of a free resolution of Z by ZG-modules is then 

ZG m^£+ ZG n^L+ ZG ^^ z ^o, (2.2) 

where d\ = (f>(xi — 1 ... x n — 1) T and Jq = <t> (dri/dxj) is the Fox Jacobian 
matrix. Applying Hom ZG (— , A) yields the cochain complex 

A^A n -^A m , (2.3) 
whose homology is H^(G,A). 



2.2 Extensions with abelian kernel 



An extension T of a group B by an abelian group A (written additively) is a 
short exact sequence 

1 ^A^+T^+B -1, (2.4) 

determined by: 

• the monodromy homomorphism a: B — > Aut(A), defined by i(o~i,(a)) = 
s(b) ■ i(a) ■ s(6) _1 , where s: B — > T is any set section of 7r; 

• the co ho mo logy class [x] G H%(B, A) of a normalized 2-cocycle x : B x B ^ 
A, defined by «(*(&, ft 7 )) = s(&)s(&> 

An element of T can we written as a pair (a, 6) with a £ A and b £ B, while 
multiplication in T is given by (ai, bi) ■ (a 2 , b 2 ) = (ai + 0"bi( a 2) + x(&i, ^2), ^1^2)- 
Note that (a,6) _1 = (-a b -i(a) - x(& _1 , 6), 6" 1 ). 

We denote a group T as in (2.4) by T = A x CT;X _B. In the case of a split 
extension ([%] = 0), we simply write T = A x a B; in the case of a central 
extension (0-5 = id, for all b G B), we write r = Ax x B. 

Now assume r = A x a>x B is finite, and let c(r) be the number of complements 
of A in T. If the extension splits (which we write as c x = 1), then c(T) = 
\Z^(B,A)\; if the extension does not split (which we write as c x = 0), then 
c(r) = 0. Thus: 

c(T)=c x Zl(B,A) . (2.5) 
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3 Lifting homomorphisms 



In this section, we present a method for counting the homomorphisms from 
a finitely presented group G to a finite group T, given as an extension with 
abelian kernel. 



3.1 Homomorphisms into extensions 



Let G be a finitely generated group, and p: G — > B a homomorphism to a 
group 5. Let F — Ax ax B be an extension of B by an abelian group A, with 
monodromy er: — > Aut(A) and 2-cocycle x : B x B ^ A. Then A becomes 
a G-module, with action specified by crp: G — > Aut(A). Let Z* (G,A) and 
AG, A) be the corresponding 1-cocycle and 1-co homology groups. 

Any set map A: G — > T lifting p: G — > 5 can be written as a pair of maps 
A = (f,p), with /: G — > A. Then A is a homomorphism if and only if / 
satisfies the following: 

f(gh) = f(g) + <J p{g) (f(h)) + X (p(g),p(h)), for all g,heG, (3.1) 

that is, / is a 1-cochain that cobounds the 2-cocycle —p*x : G x G — > A. 
Denote the set of all such 1-cochains by 



^ P|X (G,A) = {/:G-A|* 1 / = -pM- 



(3.2) 



This set is either empty, or else Zl px (G,A) = (G,A) + f , for some 1- 
cochain f . Set e x (p) to be or 1, accordingly. We then have the following. 

Proposition 3.2 The number of homomorphisms from G to F — A x CT)X B is 
given by 



|Hom(G,A x CTiX B)\ = J2 e x(p) ' Zl p (G,A) 

P eUom(G,B) 



(3.3) 



If the extension is split, then clearly eo(p) 
(3.3) reduces to |Hom(G, A x CT B)\ = £ p 



1 for all p: G — > 5, and thus 



(G,A) 



If the extension is cen- 



tral. 



then Z\ p {G, A) = Hom(G, A) for all p, and thus |Hom(G, A x x B)\ 



J2 P e x(p) |Hom(G, A)\. If the extension is both split and central (i.e., a direct 
product), then (3.3) reduces to the well-known formula |Hom(G, A x B)\ — 
|Hom(G,A)| • |Hom(G,B)|. 
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3. 3 Equations for lifts 



We now give a practical algorithm for computing the quantities involved in 
Formula (3.3), in the case when G is a finitely presented group. Given a ho- 
momorphism p: G — > B, we want to decide whether there is a 1-cochain 
/ : G — > A cobounding — p*x (i.e., whether e x (p) 7^ 0), and, if so, count how 
many such cochains there are (i.e., determine Z\ (G,A) ). 



Let V — (xi, . . . , x n I ri, . . . , r m ) be a finite presentation for G, and 0: F n — > G 
the presenting homomorphism. Write r fc = • • -Ukj k , with each tt fc j equal 



to some x e f'\ where 



±1. 



Theorem 3.4 Let p: G ^ B be a homomorphism. Then e x (p) = 1 or ac- 
cording to whether the following system of equations has a solution (ai, . . . , a n ) 
w?£/i a; <E A: 



4-1 



(3.4) 



i=i 



where p = p<f>. Moreover, if e x (p) = 1, £/ien Z* p (G, A) equals the number of 
solutions of the (homogeneous) system 



f>p(fe)(a,) = 0, \<k<m. 
i=i 



(3.5) 



PROOF. Let /: G — > A be a 1-cochain that cobounds —p*X- From the 
cocycle condition (3.1) it follows that /: G — > A is uniquely determined by 
its value on the generators. Now note that the map / = f(f) : F n — > T vanishes 
on the relators of G: 

/(r fc ) = 0, 1 < k <m. (3.6) 

To finish the proof, we need to express this system of equations in terms of 
the the values f(xi) = a iy and count the number of solutions. 

To that end, let r — u± • • • u\ be a word in F n , with Uj = x\ 3 . . Then the following 
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equality holds in the abelian group A: 



i=i 



J'=l 



(3.7) 



This follows by induction on the length / of the word r, using (3.1). A detailed 
proof, in the case when r = A x a B, is given in [26, Lemma 7.3]. The general 
case works similarly. 

From (3.7), it is apparent that the system of equations (3.6) coincides with 
(3.4). By definition, the set of solutions to (3.4) equals (G, A). When this 

set is non-empty (i.e., e x (p) = 1), then (G,A) = Z\ (G,A) , cf. §3.1. 
So it is enough to count solutions of the system (3.4) in the particular case 
when [x] = 0. But this system is (3.5), and we are done. □ 



In particular, if G = F n , then the system (3.4) is empty, and so e x (p) = 1, for 
any homomorphism p: F n — > B and extension F — Ax ax B. 



3.5 Corank of twisted Jacobian 



With notation as in Theorem 3.4, suppose A is an abelian g-group, where q 
is a prime. Then the number of solutions of system (3.5) is of the form q d , for 
some d > 0. Denote this integer by d(ap). Then: 



ZL{G,A) 



d(ap) 



(3.8) 



For an arbitrary finite abelian group A, denote by A q the g-torsion subgroup. 
Then A = ? | ^ A q as G-modules, and Z\ p {G,A) = 9 Z^ (G, A q ), where 



ix q : Aut(A) — > Aut(Aq) is the canonical projection. Hence: 



Zl P (G,A)\= n ? d(vp) . 



(3.9) 



Now assume A is homocyclic, say A = Z®/. Then Aut(A) can be identified 
with GL(s, 7i q r). Thus (3.5) becomes a system of linear equations over the ring 
Z 9 r, and 

d(ap) = corank {j(f)- (3.10) 

Here recall Jq = <t> (dri/dxj) is the m x n matrix over 7LG associated to 
the presentation V — (x±, . . . , x n \ r±, . . . , r m ) for G, while Jq P is the ms x ns 
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matrix over Z g r obtained by replacing each entry e of Jq by the matrix crp(e) G 
Aut(A) = GL(s,Z gr ). 



4 Generalized Gaschiitz formula 



In this section, we give a formula counting the number of epimorphisms from 
a finitely presented group G to a finite, solvable group Y. We use [29] as a 
general reference for group theory. 



4-1 Complements in finite solvable groups 

A group is said to be solvable if its derived series terminates. For a finite group 
T, this is equivalent to T having an elementary abelian chief series, i.e., a non- 
refinable series of normal subgroups, such that all the quotients are elementary 
abelian. By a classical result, any minimal normal subgroup of T must be an 
elementary abelian group E; moreover, the quotient B = T/E acts linearly on 
E. 

We will need the following result of Gaschiitz. 

Theorem 4.2 ([11], Satz 3) Let F — E x ax B be an extension of a finite, 
solvable group B by an elementary abelian q-group E which is a minimal 
normal subgroup ofT. Then the number of complements of E inY is given by 

c(r) = c x ■ \E\ C ■ q< a - x \ (4.1) 

where c x = 1 or according as [x] = or not, ( = or 1 according as B acts 
trivially on E or not, and a is the number of complemented chief factors ofT 
isomorphic to E as T-modules under the conjugation action. 

If c x = 0, the extension is non-split, and so c(T) = 0; the case c x = 1 is the 
one requiring an argument. The proof in [11] breaks into several steps. First, 
it is shown that c(T) = c(T/Z) ■ c(Z), where Z = Cr(E) is the centralizer 
of E in T, c(T/Z) is the number of complements of E in T/Z, and c(Z) is 
the number of complements of E in Z. Next, it is shown that c(T/Z) = \Ef, 
and c(Z) = |End r (-E)r~ 1 . Finally, it is noted that |End r (-B)| = q K , for some 
k > 0. 

For related results, see [2, (2.10)] and [7, Theorem 2]. 
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4-3 A recursion formula 



Now let G be a finitely presented group. 

Lemma 4.4 Suppose T = E x ax B is an extension of a finite group B by 
an elementary abelian q-group E which is a minimal normal subgroup of Y. 
Then: 

|Epi(G,r)|= £ (e x (p)q d ^ - c) , (4.2) 

pGEpi(G,B) 

where c = c(T) = c x \Z*(B, E)\ is the number of complements of E in T 
(c x = 1 if the extension splits, in which case e x (p) = 1, and c x = otherwise). 



7 1 



(G,E) 



PROOF. Fix an epimorphism p: G — > B. Then p has 
q d{a ti lifts to T. Let A: G -»• V be such a lift, and let U = ImA. Then [/ is 
an extension of S by X = C/ fl E 1 (a subgroup of E). By minimality, B acts 
irreducibly on i?, and so either K = E, in which case [/ = T (and so A is 
surjective), or K — 1, in which case [/ is a complement of E 1 . Therefore p 



contributes e x (p)q 



d(crp) 



cto |Epi(G,r)|. □ 



We now have: 



Map) 



Zl p {G,E) 
Bl p {G,E) 



\E\ 



hUg,e) 



,dim 7 ,„ H, 



up 
,(G,E) 



(4.3) 



Combining Lemma 4.4 with Theorem 4.2 and formula (4.3), we obtain the 
following. 

Theorem 4.5 Let G be a finitely presented group, and let T = E x CTjX B be 
an extension of a finite, solvable group B by an elementary abelian q-group E 
which is a minimal normal subgroup ofT. Then: 

|Epi(G,r)| = |£| C ]T (e x (p)q^ q Hl p (G,E) _ ^(a-i)) . 

peEpi(G,B) 



This Theorem allows us to compute recursively |Aut(r)| = |Epi(r, F)|, for any 
finite solvable group T. 

Corollary 4.6 Let Y = E x a x B be an extension of a finite, solvable group 
B by an elementary abelian q-group E which is a minimal normal subgroup of 
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r. Then: 



|Aut(r)| = \Ef £ (t x {p)q^ Hl ^ E) - c^^) . 

pGEpi(r,_B) 



Combining the two results above gives a recursion formula for the Hall invari- 
ant Sr(G), for any finite solvable group T. 



4-7 Lifting through the chief series 



We now describe an explicit procedure for constructing the set Epi(G, T), and 
counting its elements. Start with a chief series 



r = r > r\ > • • • > r„ > r„ +1 = 1. (4.4) 



Write Ei = Ti/T i+1 = Z® s * and B { = F/F i: for < % < v. Let Xi- BixBi^ E t 
be a classifying 2-cocycle for the extension 



■Ei *B i+1 ^Bi -1, (4.5) 



with monodromy af. Bi — > Aut(E'j) = GL(sj,gj). Finally, let q = c(Sj +1 ) be 
the number of complements of Ei in -Bj+i, let aij be the number of chief factors 
of B i+ i isomorphic to Ei as 5 i+ i-modules, and set = End.B j+1 (£*) . 

Now let G be a finitely presented group. Start with the trivial epimorphism 
Pq \ G — > B — 1. Then Epi(G, £>i) consists of c/q — 1 elements, where (3q = 
d\uv Zqo H\G-E ). 

For each such element p 1 : G -» B 1 , we must decide whether there is a lift 
p 2 : C -» # 2 . Applying Theorem 4.5 to the extension B 2 = E 1 x cri>Xl B 1: we 
find there are {E^ 1 E Pl eEpi(G,Bi) (^(Pi)*?! 1 - c xi<?i l(ai_1) ) such lifts, where 
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#l = dim z H 1 (G, Ei). 




B 

Continuing in the manner illustrated in diagram (4.6), we obtain the following 
formula. 

Corollary 4.8 With notation as above, the number of epimorphisms p: G -» 
T is given by 

|Epi(G,r)|= £ ••• E \E/ v (e x Ap^-c x X 4a - 1} ), 

piGEpi po (G,Bi) ^6Epi (3i/ _ l (G,B,) 

where B u+l = E v ~x av<Xv B v , (3 U = dim z ^ Hl v(>v (G,E u ), a u is the number of 
complemented chief factors in B v+1 , isomorphic to E v as B u+ i-modules, and 
Epi Pi (G, B i+i ) is the set of epimorphisms lifting pf. G -» B{. 

When G is the free group of rank n, Theorem 4.5 (or Corollary 4.8) recovers 
the classical Gaschiitz formula. 

Corollary 4.9 ([11], Satz 4) The Eulerian function of a finite solvable 
group, 0(r,n) = |Epi(F n , T)| 7 is given by 

0(r,n) = f[ [qr n (qr - q° iCi ) (oT ~ • • • - qf^^ , 

i=l 

where Vi, V2, . . . , Vh are the distinct T -module isomorphism types of the chief 
factors, — \ Vi\, Q — or 1 according as T acts trivially on Vi or not, q** is 
the number of T -endomorphisms ofVi, and finally, Ui is the numbers of factors 
of type Vi which are complemented in T, and Vi is the number of other factors 
of type Vi. 

PROOF. Let E be a minimal normal subgroup of T, and set B — T/E. Let Vi 
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be the r-isomorphism type of E. Applying Theorem 4.5 we find an expression 
of the form: 

|Epi(F„,r)| = |Epi(F n ,£)| • \E\<* (gf - w?^), 

where $ = dim^. H 1 (F n ,E) = Si(n — Q). If E is not complemented, then 
c Xi = 0, and the second factor reduces to qp n ; otherwise, the second factor 
reduces to gf n - gf 

Now repeat the procedure, with T replaced by B, and continue in this fashion 
till the trivial group is reached. □ 



5 Dihedral groups 

We now study in more detail epimorphisms to the dihedral group of order 2m. 
This group is a split extension D 2rn = Z m x CT Z 2 , with monodromy a(b) = b^ 1 : 

D 2m = (a,b\ a m = b 2 = 1, bab = a' 1 }. 

Let m = q" 1 ■ ■ ■ q" r be the prime decomposition of m. A chief series for D 2m is 

D 2m = To > i\i > • • • > ri )Ql > • • • > r rj i > • • • > r rjQr > 1, 

with terms Fa — Z ai j-i,. The chief factors are E = Z 2 and E; ,■ = 

Z Qi . The lifting process goes through the extensions B\ = Z 2 and Bij = 
D 2 a i-i 2-i, for 1 < i < r, 1 < j < ai. Of these extensions, only the 
ones where a prime qi appears for the first time are split, while the others are 
non-split. Indeed, all the extensions are of the form D 2q i = Z q x CTiX D 2 i, with 
x(a u b v , a s b l ) = k, where u + s ■ (— l) v = I ■ k + r (mod ql), and < r < I. 

As before, let G be a finitely presented group. Applying Lemma 4.4, we obtain 
the following recursion formula for the number of epimorphisms from G to a 
dihedral group: 

|Epi(G, D2 „)| = { E ^"™^' , - ? ) if?t '' (5.1) 

Example 5.1 For the free group G = F n , we find: 

|Epi(F n , D 2m )\ = (2" - l)m" • n(l - qt n ), (5.2) 

i=i 

where qi, . . . ,q r are the prime factors of m (and the empty product is 1). This 
recovers a computation of Kwak, Chun, and Lee, see [20, Lemma 4.1]. 
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Example 5.2 Let n g = (x 1: . . . , x g , y 1: . . . , y g \ [x 1: yi] • • • [x g , y g ] = 1) and 



1) be the fundamental groups of orientable 



IIg ■ ■ ■ i %g | "^l ' ' ' -Eg 

(respectively, non-orientable) surfaces of genus g. Let qi,...,q r be the odd 
prime factors of m, and put e = m/2 (mod 2) if m is even. Then, according 
to whether m is odd or even, 



|Epi(n 9 ,D 2m ) 



E P i(n* D 2m ; 



m 



rrr 



9-1 



m*-^ - 1) n (i - <£- 29 ), 

1=1 

m 2 fl -l (2 2 5 _ 1)(2 e _ 2 2-2 5) -Q ^ _ ^2-2^ 

i=l 

(v - 2) n (i - ~ s ) + ri - ft -9 ) 
i=i i=i 

1 (2« - 2 2 ^) [(2» - 2) f[ (l - g?"*) + fl (ft - ft 2 " 3 ) 



(5.3) 



i=l 



In [19], Kwak and Lee obtained related formulas, counting the number of 
regular, D 2p branched covers (p prime) of a closed surface. 

Example 5.3 An interesting family of examples is provided by the Baumslag- 
Solitar one-relator groups BS(m, n) — (x, y \ xy m x~ l y~ n ) . As an illustration 
of our techniques, we now compute the number of epimorphisms from G = 
BS(m,ra) to D 8 . 

The dihedral group D s is a central extension of Zf 2 by Z 2 , with 2-cocycle 
X- Z® 2 x Z® 2 — > Z 2 assuming non-zero values only on the pairs (a, a), (b, a), 
(a,ab), and (b,ab). An epimorphism G -» D 8 induces by abelianization an 
epimorphism Z©Z|„__ m | -» Z 2 ©Z 2 ; this can happen only if m and n have the 
same parity. 

So assume m = n (mod 2). Then there are precisely 6 epimorphisms from G 
to Z® 2 ; let p: G -» Z® 2 be one of those. A computation shows that Jq = 0. 
By Theorem 3.4, p lifts to D$, i.e., e x (p) = 1, if and only if 

m n 

X(uv k ~\ v) - x(u, u) + x(uv m , «) + £(- u) + x(uv m uv l -\ v)) = 0. 
fc=i i=i 

where u = p(x) and v = p(y), in which case there are precisely 4 lifts to D 8 . 
This equation simplifies to 

fx(u, v) + fx{uv, v) + § X (v, v) = 0, or 

^X(w, u) + ^x(mv, u) + u) + u) - x(u, u) = 0, 

according to whether m is even or odd. We find that \{p \ e x (p) — 1}| = 
6, 4, 2, or 0, according to whether (m, = (0, 0), (0, 1), (1, 1), or (1, 0) mod- 



17 



ulo 2, respectively. Using the fact that Aut(_D 8 ) = D$, we obtain: 



5 D8 (BS(m,n)) = 



6 Binary dihedral groups 



The binary dihedral group of order Am is a central extension D* Am = Z 2 x x D 2m , 
with presentation 

D* 4m = (a,b\ a 2m = l,a m = b 2 , frak" 1 = a' 1 ). 

In particular, D\ = Z 4 , _D| = Q 8 , the quaternion group, and D* 42m -2 = Q 2 m, 
the generalized quaternion group. Write m = q^q" 1 ■ ■ ■ q" r ', with q = 2. A 
chief series is then: 

= To > r 0>0 > r 0)1 > ■ • • > r 0)Q() > ■ ■ • > r rjl > • • • > r rjQr > 1, 

with terms r 0i0 = Z 2m , = % m/{q «o and factors E 0i0 = Z 2 , = 
Z 9i , where < i < r, 1 < j < on. The lifting process goes through the 
extensions B = Z 2 , B j = D 2 j+2, and B it j = D* ao 3 -i. Here only the 

extensions where a prime qi appears for the first time are split, the rest are 
non-split, except when m is even, in which case the prime qo = 2 produces a 
split extension the first two times it appears. 

Indeed, there are three types of extensions that occur: 

• D 2q i = 7L q x CTjX D21, with q an odd prime, in which case the computation of 
X goes essentially as in the dihedral case. 

• D 2 r+i = Z 2 x x D 2 r, for which \ was computed before. 

• Q 2 r+i = Z 2 x x D 2 r, in which case xi aU b v , ct s 6*) = k + l, where u + s ■ (— 1)" = 
k ■ T~ l + n (mod 2 r ) with < n < 2 r ~ 1 , and I = 1 if v = t = 1 and I = 
otherwise. 



if m even and n 
if m even and n 
if m odd and n 
otherwise. 



- m = (mod 4), 

- m = 2 (mod 4), 

- m = 2 (mod 4), 
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Applying Lemma 4.4, we obtain the following recursion formulas: 
Epi(G, D 2ql ) 



' J2 (q d(ap) -q) if?t'» 

P eEpi(G,D* 2[ ) 
UGEpi(G,D| ; ) 



(6.1) 



|Epi(G,Q 2 , +1 )|= Y tx(p)<l d{p) - (6-2) 
peE P i(G,zv) 

Example 6.1 For the free group G = F n , we find: 

|Epi(F n ,Z4J| = (4™ - T)m n • fl ( 1 - q\~ n ). (6.3) 

i=0 

Example 6.2 Let us compute the number of epimorphisms from the Baum- 
slag-Solitar groups to the quaternion group. Notice that Q 8 = Z 2 x x Z® 2 , 
with 2-cocycle x vanishing only on the pairs (a, b), (b,ab), and (ab,a). Let 
p: BS (m, n) -» Z 2 © Z 2 be an epimorphism. Then necessarily m and n have 
the same parity. Moreover, p lifts to Qg if and only if 

m 

Xiuv^ 1 , v) - x(u, u) + x(uv m , u)+ 



k=l 



It 

( ~ X(v, v) + x(uv m uv l -\v)) = 0, 



i=i 

where u = p(x) and v = p(y), in which case p has 4 lifts. The above condition 
is equivalent to m + n = (mod 4). Using the fact that Aut(Qs) = S4, w e 
conclude: 

. Il if n — m is even and m + n = (mod 4), . 

5 Qg (BS(m,n))= 1 J ' (6.4) 

otherwise. 



7 Finite quotients of derived length 3 



We now consider epimorphisms of a finitely presented group G onto finite 
groups which are not metabelian. A nice class of groups of derived length 3 
are the split extensions V = 7? q x <7 D 2 p, where p and q are distinct primes such 
that q has order 2 (modp). On generators b and c for D 2p , the monodromy 
a : D 2p — > GL(2, q) is given by a(b) = (-10) an d cr(c) = ( ? ) , for some r. 

According to Theorem 4.5, we have: 

|Epi(G,r)|=g 2 Y (V^-l), (7-1) 

peEpi(G,D 2 p) 
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where /?(p) = dimz, Zf). 

In particular, the symmetric group on four letters is a split extension S4 = 
Zf x ff S 3 , with monodromy a: S 3 = SL(2,2) -> Aut(Zf ) = GL(2,2) the 
natural inclusion, given by a(b) = (io) and a(c) = (io)- We then have: 

|Epi(G,S 4 )| = 4E pe E P i(G,5 3 )(2 /3(p) - l), where (3{p) = dim Z2 H^ p (G;Zf 2 ). 
Since Aut(S , 4 ) = S4, we find: 

WG) = | E (2^-l). (7.2) 

peEpi(G,S 3 ) 

Example 7.1 Consider G = F n . Recall that |Epi(F n , 5 3 )| = (2 n - l)(3 n - 3). 
If p: F n -» S 3 , then ^ p (F n ; Z® 2 ) = Zf"" 2 . Hence, 

|Epi(F n , 5 4 )| = (2™ - 1)(3" - 3) (4" - 4). (7.3) 

Example 7.2 Let G — (x, y | yxy~ l = x~ l ) be the Klein bottle group. There 
is then an obvious epimorphism p: G -» S3; in fact, Ss 3 (G) = 1. But this 

epimorphism does not lift to S 4 . Indeed, Jg = (y + a;" 1 1 — x _1 ), and thus 
r G p = (5 g ? {). Hence, ff*,(G,Zf ) = 0, and so 5 54 (G) = 0. 

Example 7.3 We now show that the Baumslag parafree groups, P(m,n) = 
{x,y,z I xz m xz~ m x~ 1 z n yz~ n y~ 1 ), fall into at least two distinct isomorphism 
classes, each containing infinitely many members. We do this by counting 
epimorphisms to S 4 . 

Let us start by computing the Fox Jacobian of G = P(m,n): 
Jg = (l + xz rn — [y, z n ] yz n y~ 1 — 1 x(l — z m xz~ m )s m + ([y, z n ] — y)s„^j , 

where s k = l + z-\ Yz k ~ x . The abelianization ab: G — > G/G' = Z 2 = (t 1 ,t 2 ) 

sends x 1— > 1, y 1— > ii, 2; 1— > t 2 . Thus, 

J G b = (t™ i» - 1 (1 - t 1 )(l + t 2 + . . . + t™- 1 )) . 

Clearly, |Epi(G, Z 2 )| = 3. Since the first entry in J G b is never zero, each epi- 
morphism G -» Z 2 lifts to 6 different epimorphisms to S3. Writing the typical 
element of S 3 = Z 3 x Z 2 as b^c 1 , we see that the 18 epimorphisms p: G -» S 3 
divide into 3 families: 

y 32 , where (5 = nfii 7^ and (5\ arbitrary, 
b^c, where (3 = ((-l) m - (-l) m+n )/3i ^ and (5 2 

where (3 = ((-l) m - (-l) m+ ")(/3i - /3 2 ) ^ 0. 



• x — > If , y — > \r x c, z 

• x — > y — > b 131 , z 
arbitrary, 

• x — > b 13 , y — > fe^c, z 
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Each p in the first family contributes 4(2 2 — 1) to |Epi(G, S$)\, as J ap has 
corank 4, while the other p's contribute either 4(2 3 — 1) or 4(2 2 — 1), according 
as J ap has corank 5 or 4 (depending on whether m — n = 2 (mod 4) or not). 
Therefore 



S S4 (P(m,n)) 



6.4(2 2 -i)+i2.4( 2 3-i) = 1? ifmodd)m _ n = 2 (mod4), 
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}2 



i^f^) = 9 otherwise. 



(7.4) 



It would be interesting to see whether solvable Hall invariants completely 
classify the Baumslag parafree groups, and, more generally, the parafree groups 
considered by Strebel in [30] . 

Example 7.4 Let L be the 2-component link from [16, p. 72], and G the 
fundamental group of its complement, with presentation 



G = ( x 1 ,x 2 ,x 3 ,x 4 



x 4 x 1 ) X/ 2 XlX2 , (x 3 X 1 X 4 ) X 2 x i X2 (xiX 4 ) X3 



X-^ X^ X 3 X\X 4 X 3 X 4 , X2 



where x y = y l xy. Let G u be the intersection of the lower central series of G. 
As noted by Hillman, G = G^ x P(— 1, 1). In particular, L is not a homology 
boundary link. Moreover, G/G" = F 2 /F%, yet G ^ F 2 . 

Notice that |Epi(G, T)| = |Epi(F 2 , T)|, for any finite metabelian group T. In 
particular, 5s 3 {G) = 3. On the other hand, we can distinguish G from both 
F 2 and P(— 1, 1) by counting representations onto S4: 

^ 4 (G)=2-(2 4 -l) + (2 2 -l) = 33. 



8 The lattice of subgroups 



Let T be a finite group. Let £(r) be the lattice of subgroups of T, ordered by 
inclusion. The Mobius function, \i: £(r) x £(r) — > Z, is defined inductively 
by fi(H,H) = 1, and J2h<s<k ^(H, S) = 0, for any subgroup K < V. For 
simplicity, write fi(H) := fi(H,T). 

In [18], Kratzer and Thevenaz give a formula for the Mobius function of a 
solvable group, in terms of a chief series. 

Theorem 8.1 ([18]) Suppose T is solvable, and let T = Tq > ■ ■ ■ > T v > 1 be 

a chief series. If H <Y , let Hi = YiH , and consider the sequence H = H r < 
■ ■ ■ < H = T , where one keeps only distinct terms Hi. Let hi be the number 
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of complements of Hi in L(Y) which contain H i+ \. Then 

n(H) = (-l) r h 1 ---h r - 1 . 



In the particular case when T is nilpotent, this recovers a classical result 
of Weisner: //(if) = 0, unless H < Y and Y/H = 0[ =1 Z® s \ in which case 

M# ) = n[ =1 (-i) S! gr (S! ' 1)/2 . 

Now let G be a finitely generated group. Then, as noted by P. Hall [15], 

|Hom(G,r)|= J2 |Epi(G,tf)|, (8.1) 
H<r 

or, by Mobius inversion: 

|Epi(G,r)| = J2 l*(H)\Hom(G,H)\. (8.2) 
_ff<r 



The Eulerian function of Y is the sequence (fi(Y,n) = |Epi(F„, T)|, counting 
ordered n-tuples generating Y. By the Hall enumeration principle (8.2), the 
Eulerian function is determined by the Mobius function, as follows: <f>(T, n) = 
E H <r»(H)\H\ n . 

In conjunction with the results from Section 2, the Hall enumeration principle 
provides an alternate way to compute the number of epimorphisms from an 
arbitrary finitely presented group G to a finite solvable group Y. 

Example 8.2 The lattice of subgroups of the dihedral group D 2m consists of 
one subgroup of type Z/ and m/l subgroups of type D 2 i, for each divisor I of 
to. The Mobius function is given by 

^(Z,) = -^(t)» M^) = Mf)- 

Let qi, . . . , q r be the prime divisors of to. By Proposition 3.2 and formula (3.8), 
we have: 



\E V i(G,D 2m )\ = Y,Wf) (|Hom(G, J D 2i )| - |Hom(G,Z,)|) 

l\m 

= EWf) E K( G M (8-3) 

l\m pGEpi(G , ,Z 2 ) 

= EWf) E n?- K ^- 

J|m peEpi(G,Z 2 ) i=l 

In particular, |Epi(F n , D 2m )\ = (2™ — 1) J2i\ m y A*(y)^ n , which, after some ma- 
nipulations, recovers formula (5.2). 
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9 Hall invariants and finite-index subgroups 

Let G be a finitely generated group. For each positive integer k, let a k (G) 
be the number of index k subgroups of G. The behavior of the sequence 
{dk(G)}k>i (that is, the "subgroup growth" of G) has been the object of 
intense study ever since the foundational paper of M. Hall [14]; see the mono- 
graph by A. Lubotzky and D. Segal [25] for a comprehensive survey. 

Let h k (G) = |Hom(G, S k )\ and t k (G) be the number of homomorphisms (re- 
spectively, transitive homomorphisms) from G to the symmetric group S k . It 
is readily seen that a k (G) = The following recursion formula (due to 

M. Hall [14]) computes a k in terms of hi, . . . , h k , starting from ai = hi — 1: 

a k (G) = h k (G) - £ T^yy h fc _,(G)a,(G). (9.1) 



In this context, it is also useful to consider the T-Hall invariant of G, 

5 T (G) = |Epi(G,r)|/|Autr| . (9.2) 

Since Aut T acts freely and transitively on Epi(G, T), the number 5 r (G) is an 
integer, which counts the homomorphic images of G that are isomorphic to 
T. Notice that Sr 1 xr 2 (G) — $r 1 (G)5r 2 {G), provided Ti and T 2 have coprime 
orders. 

Formula (9.1), together with P. Hall's enumeration principle (8.1), expresses 
the numbers a k = a k (G) in terms of Hall invariants. For low indices, we have: 
ai — 1, a 2 — Sz 2 , a 3 = 5z 3 + 35s 3 , and 

a 4 = \h 2 (1 - h 2 ) + h A + 45 z e2 + 45 Da + 46 Aa + 45 S4 ■ (9.3) 

In general, the Hall invariants 5r(G) contain more information about a group 
G than the numbers a k (G). For example, a k (U g ) = a^H^), for all g > 1 (see 
[25]), but clearly <5 Zn (n 9 ) ^ 5% n (Il* 2g ) for any odd n > 1. 

When G is finitely presented, all the Hall invariants that appear in (9.3) can 
be expressed in terms of simple homological data. If T is abelian, this is done 
in Theorem 3.1 in [26]. Let us briefly review how this goes. 

For a prime p, write the p-torsion part of H~i(G,Z) as 0j>iZ® ai . Set n = 
rankifx(G, Z), a = J2^ a i, an d f3 = J2 a i- F° r a positive integer s, write 
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r 




S 3 = 


Z 3 X a Z 2 


\ SpeEpi(G,2 


/ 3 dim Z3 ffi p (G,Z 3 ) _ 
2) ^ 


1) 


D 8 = 




8 S p eEpi(G,2 


e 2) e x (p)2 dimz 2^(^ 




Qs = 


Z 2 x x Z® 2 


24 SpgEpi(G,; 


E e2 ) e x ( / 9)2 dimz 2^( G ' 


z 2 ) 


D12 = 


Z 3 x CT Zf 




)2) (3 dimz 3 H i P (G^i) - 


1) 


Dh-- 


= Z 3 x CT Z 4 


i SpeEpi(G,Z 


( 3 dim Z3 Hi p (G,Z 3 ) _ 


1) 


A 4 = 


Zf x CT Z 3 


I SpeEpi(G,Z 


/ 2 dim Z2 //i p (G,Zf) _ 


1) 



Table 1 

Hall invariants for non-abelian groups of order at most 12. 

a [ s ] — YfiZ\ioii. We then have: 

psn+a _p(s— l)»+a[a] 
pS_pS — 1 5 

i=0 

(psn+a_p(s-l)n+a[s] Sfan+p _ p \ 
p"+l(p-l)2 • 

These formulas, together with the multiplicativity property of S determine the 
T-invariants of G for T abelian of order at most 31, while higher orders are 
treated similarly. 

If T is non-abelian, of order at most 12, the answer is given in Table 1. Plugging 
these answers, together with the ones from (7.2) and (9.4 into formula (9.3) 
gives an expression for 04(G) solely in terms of cohomological invariants for 
G. 

Now let a^l(G) be the number of index k, normal subgroups of G. Clearly, 

4(G) = £ 5 r (G). (9.5) 

|r|=* 

In [26], we used this formula to compute a^(G) in terms of homological data, 
provided k has at most two factors. Our approach worked for all k < 15, 
except for k = 8 and k = 12. To compute a§, we also needed to know 5d 8 and 
5q 8 ; for aj 2 , we also needed 5d 12 an d $d* 2 - The formulas in Table 1 complete 
the computation of a^(G), for k < 15. 



M G ) = 

^z® s ( G ) = 
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10 Finite quotients of braid groups 



We conclude with a discussion of Artin's braid groups, viewed through the 
prism of their finite quotients and their finite-index subgroups. In addition to 
our own results, we use in crucial fashion results of Artin [1], Gorin and Lin 
[13], and Lin [22], [23], [24]. 



10.1 Braid groups 



The braid group on n > 3 strings has presentation 

B n = (x,y | y n {yxf- n , [tfxy-*, x], 2<i< n/2). 

Let B' n be the commutator subgroup. Clearly, B n / B' n = Z, generated by x, 
and so we have a split extension, B n — B' n x T Z. It is also known that 

B 3 = F 2 x T Z = (x,a,b\a x = b, b x = ba' 1 ), 



B 4 = (F 2 x F 2 ) x T Z = 



'x, a, b 
vC, d 



a x = b, b x = ba 1 , c x = dc, d x = d, \ 
e = d,c b = d^c, d a = dc^d 2 , d b = dc~ x d /■ 



Note that B'JB'I = B'JB'I = Z 2 . On the other hand, if n > 5, then B' n is 
perfect, see Gorin and Lin [13]. 

Now suppose T is a finite group. If T is cyclic, then S T (B n ) = 1. On the other 
hand, if T/V is non-cyclic, then S T (B n ) = 0. 

If n > 5, and T is a finite quotient of B n , then T' must be perfect. Hence, 
every finite solvable quotient of B n must be cyclic, and so 

5 r (B n ) = l° if 1 iS n0t CydiC ' (10.1) 
I 1 if T is cyclic, 

whenever T is a finite solvable group and n > 5. On the other hand, the groups 
B 3 and B 4 have plenty of non-abelian, finite solvable quotients, as we see next. 



10.2 Solvable quotients of B 3 and B 4 



Let G be one of the braid groups B 3 or B 4 . From the presentations above 
it is apparent that the maximal metabelian quotient, G/G", is isomorphic to 
H = (Z © Z) x r Z. The monodromy action, r = I 1 ), has order 6, and its 
characteristic polynomial is t 2 — t + 1. 
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Now let T be a finite, metabelian quotient of G. Then V = V x f Z&, with V 
a quotient of Z 2 . Write T' = Z m © Z;. We can pick generators z G Z& and 
■u, f G r' so that f(z) G Aut(r') is given by f{u) = v and f(t>) = — u + t>. 
Hence, u and t> have the same order, and so either (m, /) = 1 or / = m. 
Analyzing the various possibilities, we obtain the following Proposition. 

Proposition 10.3 Let F a finite, metabelian quotient of G = B 3 or B 4 . As- 
sume T is not cyclic. Then T is split metabelian, of type 

(1) T = Z 3 x Zfc with k = ±2 (mod 6), in which case Sr(G) = 1; 

(2) T = Z r x Zfc with r > 3 and k = (mod 6), in which case Sr{G) = 2; 

(3) T = Z® 2 x Z fe wift k = 3 (mod 6), m which case Sr(G) = 1; 

^ T = Z® 2 x Z fe wii/i r > 3 and /c = (mod 6), m which case 5r(G) = 1. 

Now assume T is a finite, solvable, non-cyclic quotient of -B3 or _B 4 . If follows 
from the proof above that the maximal metabelian quotient, T/T" has order 
divisible by 6. But T is an extension of T/T", and so |T| is also divisible by 6. 

Finite solvable quotients of -B3 can have derived length greater than 2. For 
example, consider S4 = Z® 2 x S3. We know |Epi(.E?3, 5*3) | = 6. If p is an 
epimorphism from B3 to S3, then (B^Zf 2 ) = Z 2 . Hence, |Epi(_B 3 , S 4 )\ = 
4- 6 -(2 1 -!), and so 5 S4 (B 3 ) = 1. 

More generally, if T r = Z 2 .3r x x At is the sequence of groups starting from 
T = S4, then 5r r (B 3 ) = 1. On the other hand, if r r = Z 2 .3r x^ A 4 is the 
sequence of groups starting from r = SL(2, 3), then 5j, r (B 3 ) = 2. 

Since B4 surjects onto -B3, it inherits all the finite quotients of B%. In general, 
though, B4 has more epimorphisms onto a given finite quotient than S3. The 
smallest solvable group for which this happens is S , 4 . Indeed, Hl p (B 4 ; Z® 2 ) = 
Zf , for all p: B A -» S 3 ; thus, |Epi(B 4 , S 4 )\ = 4-6-(2 2 -l), and so 5 S4 (B 4 ) = 3, 
although 5 S4 (B 3 ) = 1. 

In view of all this evidence, we propose the following conjecture. Let T be a 
finite solvable group. Then 

Sr(B 3 ) < 2 and 5 r (B 4 ) < 3. (10.2) 



10.4 Finite-index subgroups of B n 

We conclude with a discussion of the subgroup growth of the braid groups 
B n . Of course, a\(B n ) = a2{B n ) = 1. The values of ak{B n ) for 3 < n < 8 and 
3 < k < 16 are listed in Table 2. The values not in bold were computed solely 
by machine. The values in bold can be justified, as follows. 
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Table 2 

Number of low-index subgroups of B n (n < 8) 



(1) Using results from §10.2, we see that 03(53) = 03(54) = 4, and a^{B n ) = 
1, for n > 4. Furthermore, a 4 (-B 3 ) = 9, a 4 (-B 4 ) = 17, and a 4 (-B„) = 1, for 
n > 4. 

(2) Proposition 4.1 from Lin [24] give t k (B 3 ), for 4 < fc < 7, while Proposi- 
tions 4.4 and 4.7 from [24] give t 5 (B 4 ) and t 6 (B 4 ). This gives the corre- 
sponding values for a k (B 3 ) and a k (B 4 ). 

(3) Suppose n > 4 and < n. In [22], Lin showed that any transitive homo- 
morphism B n — > has cyclic image. This implies t k (B n ) = (k — 1)!, and 
so a fc (S n ) = 1. 

(4) In [1], Artin computed |Epi(_B n , S n )\ for all n. This gives a 5 (B 5 ) = 6, 
a 6 (i? 6 ) = 13, and a n (B n ) — n + 1, for n > 6. 

(5) Suppose 6 < n < A; < 2n. In Theorem F.a) from [24], Lin proves that 
any transitive homomorphism B n — > has cyclic image. Consequently, 
tk(B n ) = (k - 1)! and so a k (B n ) = 1. 

(6) Suppose n > 6. Up to conjugation, there are 4 transitive homomorphisms 
B n — > S^n, of which 3 are non-cyclic, see [24, Theorem F.b)]. It is readily 
seen that the centralizer of those 3 homomorphisms is the involution 
(l,2)(3,4)---(2n - l,2n). Hence, t 2n (B n ) = (2n - 1)! + 3(2n)!/2, and so 
d2n(B n ) = 3n + 1. 

(7) Further results from Sections 4 and 7 in [24] give t e (B 5 ), t 7 (B 5 ), and 
t k (B 6 ), for 7 < A; < 10; the corresponding values for a k (B n ) follow. 



Out of this discussion, we obtain the following corollary. 



Corollary 10.5 For the specified values of k and n, the number of index k 
subgroups of the braid group B n is given by 



1 for k < n and n > 4, or 6 < n < k < 2n, 

n + 1 if k = n and n > 6, 
3n + 1 if k = 2n and n > 6. 
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Based on this evidence, we propose the following conjecture. 
Conjecture 1 For all n ^> 0, 



1 %fn\k, 
c(k/n) ■ n + 1 if n \ k 



where c(k/n) is a constant, depending only on k/n. 
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